/**
 * Created with IntelliJ IDEA.
 * Description:打印素数（1-100）
 * User: xwl
 * Date: 2023-03-30
 * Time: 18:54
 */
public class Test2 {
    public static void main(String[] args) {
        //定义一个计数器
        int num = 0;
        //因为2是偶数且是素数，直接打印，后面就可以直接遍历之后的奇数，从中找素数
        System.out.print(2+" ");
        //第一层循环，从3-99的所有奇数，因为从4开始的偶数一定不是素数
        for(int i = 3; i < 100; i += 2) {
            for (int j = 3; j <= i; j += 2) {
                if(i%j == 0 && i != j) {
                    //如果有除本身的其他因数就跳出本层循环
                    break;
                }else if(i%j == 0 && i==j) {
                    //输出素数
                    System.out.print(i+" ");
                    num++;
                }
            }
            //为了输出结果易于查看，每输出5个素数进行换行
            if(num == 5) {
                System.out.println();
                num = 0;
            }
        }
    }
}
